package leetcode.ge100;

import java.util.HashMap;
import java.util.Map;

class Solution_169 {

	public static void main(String[] args) {
	}

	public int majorityElement(int[] nums) {
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		int l = nums.length;
		for (int i : nums) {
			if (map.containsKey(i)) {
				int num = map.get(i);
				if (num + 1 > l / 2)
					return i;
				map.put(i, num + 1);
			} else {
				map.put(i, 1);
			}
		}
		return 0;
	}
}
